Makoto NAKASHIZUKA Hidetoshi OKAZAKI Hisakazu KIKUCHI
In this paper, a new image synthesis model based on a set of wavelet bases is proposed. In the proposed model, images are approximated by the sum of synthesis functions that are translated to image edge positions. By applying the proposed model to sketch-based image coding, no iterative image recovery procedure is required for image decoding. In the design of the synthesis functions, we define the synthesis functions as a linear combination of wavelet bases. The coefficients for wavelet bases are obtained from an iterative procedure. The vector quantization is applied to the vectors of the coefficients to limit the number of the synthesis functions. We apply the proposed synthesis model to the sketch-based image coding. Image coding experiments by eight synthesis functions and a comparison with the orthogonal transform methods are also given.
Hisakazu KIKUCHI Hiromichi WATANABE Takeshi YANAGISAWA
An iterative design of constrained recursive digital filters is developed. The designing scheme requires no initial values. The constraints are subjected to degrees of both numerator and denominator, transmission zeros and poles, if any, and passband and stopband shaping. The resulting filter completes a prescribed magnitude of either passband or stopband ripples. The optimality property of the filters is examined in detail with emphasis on specifications. The designing scheme involves the elliptic design as a special case. Illustrative examples are also given.
Hisakazu KIKUCHI Yoshito ABE Hiromichi WATANABE Takeshi YANAGISAWA
Based on the cyclotomic polynomials, this paper describes a family of efficient and practical interpolators for interpolated FIR filters. The family can be applied to bandpass filters as well as lowpass/highpass filters without any multiplications. It also mitigates the inconvenience to select a practical interpolation factor, and gains a further saving in computational complexity required. Several examples are given to demonstrate the effectiveness for reducing the computational complexity required.
Chin Sean SUM Shigenobu SASAKI Hisakazu KIKUCHI
This paper investigates the impact of chip duty factor (DF) in DS-UWB system with Rake receiver over AWGN and UWB indoor multipath environment corresponding to system parameters such as spreading bandwidth and chip length. Manipulating DF in DS-UWB system offers several advantages over multipath channel and thus, capable of improving system performance for better quality of communication. Although employing lower DF generally improves performance, in some exceptional cases on the other hand, degradation can be observed despite decreasing DF. Therefore, the objective of this paper is to clarify the relationship between DF and DS-UWB system performance. We discovered that with constant processing gain and spreading bandwidth, performance improvement can be observed at DF lower than 0.17. Additionally, with spreading bandwidth as tradeoff parameter, significant performance improvement can only be observed below DF of 0.85.
Mohammad Azizur RAHMAN Shigenobu SASAKI Hisakazu KIKUCHI Hiroshi HARADA Shuzo KATO
A simple exact error rate analysis is presented for random binary direct sequence code division multiple access (DS-CDMA) considering a general pulse shape and flat Nakagami fading channel. First of all, a simple model is developed for the multiple access interference (MAI). Based on this, a simple exact expression of the characteristic function (CF) of MAI is developed in a straight forward manner. Finally, an exact expression of error rate is obtained following the CF method of error rate analysis. The exact error rate so obtained can be much easily evaluated as compared to the only reliable approximate error rate expression currently available, which is based on the Improved Gaussian Approximation (IGA).
Minoru HIKI Shogo MURAMATSU Takuma ISHIDA Hisakazu KIKUCHI
In this paper, theoretical properties of deinterlacer banks are analyzed. Deinterlacer banks are novel filter banks in the sense that a progressive video sequence is separated into two progressive video sequences of a half frame rate and, furthermore, interlaced sequences are produced as intermediate data. Unlike the conventional filter banks, our deinterlacer banks are constructed in a way unique to multidimensional systems by using invertible deinterlacers, which the authors have proposed before. The system is a kind of shift-varying filter banks and it was impossible to derive the optimal bit-allocation control without any equivalent parallel filter banks. This paper derives an equivalent polyphase matrix representation of the whole system and its equivalent parallel structure, and then shows the optimal rate allocation for the deinterlacer banks. Some experimental results justify the effectiveness of the optimal rate allocation through our theoretical analysis.
Shigenobu SASAKI Hisakazu KIKUCHI Jinkang ZHU Gen MARUBAYASHI
This paper investigates the error rate performance of parallel combinatorial spread spectrum (PC/SS) communicaion systems that use coherent and differential multiphase modulation: multiphase parallel combinatorial spread spectrum (MPC/SS) communication systems. The PC/SS systems are multicode SS systems based on orthogonal pseudo-noise (PN) sequences. Data is transmitted by delivering a combination of multiple PN sequences among a set of pre-assigned PN sequences. In the MPC/SS systems, every PN sequence on transmission is modulated by q-ary coherent or differential phase shift keying (PSK). Symbol error rate (SER) and average bit error rate (BER) in coherent and differential MPC/SS systems are investigated. The BER comparison between the MPC/SS systems and simple multicode SS systems with q-ary coherent and differential PSK is also presented. Numerical results show that the MPC/SS systems are superior to the conventional q-ary PSK systems, if they have equal spectral efficiency.
Junghyeun HWANG Hisakazu KIKUCHI Shogo MURAMATSU Kazuma SHINODA Jaeho SHIN
Reversible color component transforms derived by the LU factorization are briefly described. It is possible to obtain an reversible implementation to a given component transform, even if the original transform is irreversible. Some examples are presented and their performances are compared in image compression.
Jie ZHOU Hisakazu KIKUCHI Shigenobu SASAKI Shogo MURAMATSU Yoshikuni ONOZATO
Transmit diversity, a key technique derived against multi-path mitigation in wireless communication system, is examined and discussed. Especially, we present an approach to investigate perfect/imperfect channel detection when the maximal ratio receiver combined scheme (MRRC) and a simple transmit diversity scheme (STD) are used in the wireless systems, which provide remarkable schemes for diversity transmission over Rayleigh-fading channels using multiple antennas. In order to effectively make use of the transmit diversity techniques, the same approach is extended to process the situation of one transmit antennas and N receive antennas in MRRC scheme (1 N MRRC) and two transmit antennas and N receive antennas in STD scheme (2 N STD). The effects of perfect/imperfect channel detection and the diversity reception with independent and correlated Rayleigh-fading signals are evaluated and compared carefully.
Hisakazu KIKUCHI Yoshito ABE Hiromichi WATANABE Takeshi YANAGISAWA
This paper presents three types of prefiltering for FIR digital filters to decrease the number of multipliers required. The first type is based on cyclotomic polynomials. It can be applied to any types of band-selective filters. The second is a mirror-image quadratic polynomial to make a passband shaping. Both types of the prefilters are used with the interpolation technique, and this improves each primitive characteristic in terms of the sharp transition. In the prefilter-equalizer design approach, these prefilterings bring about the reduction of the number of multipliers required in hardware implementation. The prefiltering efficiency is demonstrated by a few examples.
Makoto NAKASHIZUKA Kazuki NIWA Hisakazu KIKUCHI
In this paper, we propose an ECG waveform compression technique based on the matching pursuit. The matching pursuit is an iterative non-orthogonal signal expansion technique. A signal is decomposed to atoms in a function dictionary. The constraint to the dictionary is only the over-completeness to signals. The function dictionary can be defined to be best match to the structure of the ECG waveform. In this paper, we introduce the multiscale analysis to the implementation of inner product computations between signals and atoms in the matching pursuit iteration. The computational cost can be reduced by utilization of the filter bank of the multiscale analysis. We show the waveform approximation capability of the matching pursuit with multiscale analysis. We show that a simple 4-tap integer filter bank is enough to the approximation and compression of ECG waveforms. In ECG waveform compression, we apply the error feed-back procedure to the matching pursuit iteration to reduce the norm of the approximation error. Finally, actual ECG waveform compression by the proposed method are demonstrated. The proposed method achieve the compression by the factor 10 to 30. The compression ratio given by the proposed method is higher than the orthogonal wavelet transform coding in the range of the reconstruction precision lower than 9% in PRD.
Makoto NAKASHIZUKA Yuji HIURA Hisakazu KIKUCHI Ikuo ISHII
We introduce an image contour clustering method based on a multiscale image representation and its application to image compression. Multiscale gradient planes are obtained from the mean squared sum of 2D wavelet transform of an image. The decay on the multiscale gradient planes across scales depends on the Lipshitz exponent. Since the Lipshitz exponent indicates the spatial differentiability of an image, the multiscale gradient planes represent smoothness or sharpness around edges on image contours. We apply vector quatization to the multiscale gradient planes at contours, and cluster the contours in terms of represntative vectors in VQ. Since the multiscale gradient planes indicate the Lipshitz exponents, the image contours are clustered according to its gradients and Lipshitz exponents. Moreover, we present an image recovery algorithm to the multiscale gradient planes, and we achieve the skech-based image compression by the vector quantization on the multiscale gradient planes.
Hisakazu KIKUCHI Masakazu SENGOKU
Hisakazu KIKUCHI Ryosuke ABE Shogo MURAMATSU
A simple image compression scheme is presented for various types of images, which include color/grayscale images, color-quantized images, and bilevel images such as document and digital halftone images. It is a bitplane coding composed of a new context modeling and adaptive binary arithmetic coding. A target bit to be encoded is conditioned by the estimates of the neighboring pixels including non-causal locations. Several functionalities are also integrated. They are arbitrary shaped ROI transmission, selective tile partitioning, accuracy scalability, and others. The proposed bitplane codec is competitive with JPEG-LS in lossless compression of 8-bit grayscale and 24-bit color images. The proposed codec is close to JBIG2 in bilevel image compression. It outperforms the existing standards in compression of 8-bit color-quantized images.
Yoshihisa TAKAHASHI Kentaro HIRAKI Hisakazu KIKUCHI Shogo MURAMATSU
This paper presents a color demosaicing method applied to the Bayer pattern color filter array (CFA). Reliable estimation of an edge direction, edge-directed asymmetric interpolation, and the use of color samples at immediate neighbors are considered as the key guidelines for smooth and sharp image restoration. Also, special interest is directed to local areas that are rich in high spatial frequency variations. For suppression of false colors likely to occur in those areas, a hue vector representation is introduced so that the spatial correlation between different color components may be exploited in consistent with the local constant-hue principle. Smoothing is repeated in the hue vector field a few times. Experimental results have shown preferable performances in terms of PSNR, CIELAB color difference, hue angle difference, CIE chromaticity and visual appearance, in particular resulting in less false colors.
Takuma ISHIDA Tatsuumi SOYAMA Shogo MURAMATSU Hisakazu KIKUCHI Tetsuro KUGE
In this paper, a lifting implementation of variable-coefficient invertible deinterlacer with embedded motion detector is proposed. As previous works, the authors have developed invertible deinterlacing that suppresses comb-tooth artifacts caused by field interleaving for interlaced scanning video, which affect the quality of intraframe-based codec such as Motion-JPEG2000. To improve the local adaptability for given pictures, its variable-coefficient processing with motion detection has also been proposed so that filters can be changed according to local properties of motion pictures, while maintaining the invertibility. In this paper, it is shown that the variable-coefficient invertible deinterlacing can be realized by a lifting-based simple hardware architecture, and motion detector can also be embedded. Both of the motion detection and deinterlacing filters are shared by a special choice of their coefficients, and by adaptive selection of deinterlacing filters. The significance of our proposed architecture is verified by showing synthesis results from the VHDL models. The proposed implementation with embedded motion detector achieves about 28% reduction of the gate count compared with the corresponding separate implementation.
Jie ZHOU Shigenobu SASAKI Shogo MURAMATSU Hisakazu KIKUCHI Yoshikuni ONOZATO
The demand for wireless mobile communications has grown at a very high rate, recently. In order to solve the non-uniform traffic rates, the use of cell splits is unavoidable for balancing the traffic rate and maximizing total system capacity. For cell planning, a DS-CDMA cellular system can be comprise of different cell sizes because of different demands and population density of the service area. In this paper, we develop a general model to study the forward link capacity and outage probability of a DS-CDMA cellular system with mixed cell sizes. The analysis of outage probability is carried out using the log-normal approximation. When a macrocell is split into the three microcells, as an example, we calculate the multi-cross interferences between macrocells and microcells, and the forward link capacities for the microcells and the neighboring macrocells. The maximum allowable capacity plane for macrocell and microcell is also investigated. The numerical results and discussions with previous published results of reverse link are summarized.
Chin Sean SUM Shigenobu SASAKI Hisakazu KIKUCHI
In this paper, the impact of timing jitter in direct sequence ultra wideband (DS-UWB) system is investigated over multipath fading channel. Also, a novel hybrid direct sequence multiband UWB (DS-MB-UWB) system is proposed to mitigate the impact of timing jitter. We analyze and compare the system performance for conventional DS-UWB and hybrid DS-MB-UWB with Rake receiver in the presence of timing jitter over additive white Gaussian noise (AWGN) and multipath channel. Theoretical framework is developed to calculate the amount of average energy captured in the multipath profiles and symbol error rate (SER) considering the presence of timing jitter. It is found that DS-MB-UWB system, which employs multiple sub-bands is more jitter-robust than conventional DS-UWB systems. Besides, timing jitter is found to have different impacts on DS-UWB and DS-MB-UWB systems corresponding to different parameters such as number of sub-bands employed, pulse shape, center frequency, bandwidth, number of combined paths in Rake receiver and channel power delay profile (PDP). These different impacts are analyzed and discussed in the paper.
Atsuyuki ADACHI Shogo MURAMATSU Hisakazu KIKUCHI
In this paper, a design method of two-dimensional (2-D) orthogonal symmetric wavelets is proposed by using a lattice structure for multi-dimensional (M-D) linear-phase paraunitary filter banks (LPPUFB), which the authors have proposed as a previous work and then modified by Lu Gan et al. The derivation process for the constraints on the second-order vanishing moments is shown and some design examples obtained through optimization with the constraints are exemplified. In order to verify the significance of the constraints, some experimental results are shown for Lena and Barbara image.